Skip to content

[jthw1005] WEEK02 solutions#2688

Open
jthw1005 wants to merge 2 commits into
DaleStudy:mainfrom
jthw1005:main
Open

[jthw1005] WEEK02 solutions#2688
jthw1005 wants to merge 2 commits into
DaleStudy:mainfrom
jthw1005:main

Conversation

@jthw1005

@jthw1005 jthw1005 commented Jun 29, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@dalestudy

dalestudy Bot commented Jun 29, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

๐Ÿ“Š jthw1005 ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
climbing-stairs Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•
valid-anagram Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 5 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 100% (2๋ฌธ์ œ ์ค‘ 2๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Heap โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 3 (Medium 1)
Array โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 10 (Easy 2)
Graph โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 8 (Medium 1)
Dynamic Programming โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 11 (Medium 1)
Binary โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Interval โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Linked List โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 6 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Matrix โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
String โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 10 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Tree โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 14 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-5-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
1 302 37 339 $0.000030
2 598 84 682 $0.000063
ํ•ฉ๊ณ„ 900 121 1,021 $0.000093

@github-actions github-actions Bot added the js label Jun 29, 2026
dalestudy[bot]
dalestudy Bot reviewed Jul 2, 2026
View reviewed changes
Comment thread climbing-stairs/jthw1005.js

@dalestudy dalestudy Bot Jul 2, 2026

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming, Hash Map / Hash Set
  • ์„ค๋ช…: ํด๋ผ์ด๋ฐ ๋ฌธ์ œ๋Š” ์ค‘๋ณต๋˜๋Š” ๋ถ€๋ถ„ ๋ฌธ์ œ๋ฅผ DP๋กœ ํ•ด๊ฒฐํ•˜๋ฉฐ, ๋ฉ”๋ชจ์ด์ œ์ด์…˜์œผ๋กœ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•ด ์žฌ๊ณ„์‚ฐ์„ ๋ฐฉ์ง€ํ•ฉ๋‹ˆ๋‹ค. ํ•ด์‹œ ๋งต์„ ์ด์šฉํ•ด ์ด๋ฏธ ๊ณ„์‚ฐ๋œ ๊ฐ’์„ ์ €์žฅํ•˜๋Š” ๋ฐฉ์‹๋„ ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: ์ƒํ–ฅ์‹ ์žฌ๊ท€ + ๋ฉ”๋ชจ์ด์ œ์ด์…˜์œผ๋กœ ์ค‘๋ณต ๊ณ„์‚ฐ์„ ํ”ผํ•จ์œผ๋กœ์จ ์ „์ฒด ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ์„ ํ˜•์ด ๋œ๋‹ค. ๊ณต๊ฐ„์€ memo ์ €์žฅ๊ณผ ์žฌ๊ท€ ํ˜ธ์ถœ ์Šคํƒ์˜ ํ•ฉ์œผ๋กœ ์„ ํ˜•์ด๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

dalestudy[bot]
dalestudy Bot reviewed Jul 2, 2026
View reviewed changes
Comment thread valid-anagram/jthw1005.js

@dalestudy dalestudy Bot Jul 2, 2026

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Bit Manipulation
  • ์„ค๋ช…: ๋‘ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž ๋“ฑ์žฅ ํšŸ์ˆ˜๋ฅผ ๋ฐฐ์—ด๋กœ ์นด์šดํŠธํ•˜๊ณ  ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค. ์•ŒํŒŒ๋ฒณ ์ธ๋ฑ์Šค ๊ณ„์‚ฐ์œผ๋กœ ์ƒ์ˆ˜ ๊ณต๊ฐ„์—์„œ ์นด์šดํŠธ ์ฐจ์ด๋ฅผ ํ™•์ธํ•˜๋Š” ํŒจํ„ด์œผ๋กœ ํ•ด์‹œ ๋งต/์ง‘ํ•ฉ ๊ณ„์—ด์˜ ์•„์ด๋””์–ด๋ฅผ ํ™œ์šฉํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n + m)
Space O(1)

ํ”ผ๋“œ๋ฐฑ: ๋ชจ๋“  ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์— ๋Œ€ํ•ด ์ฐจ์ด๋ฅผ ๋ˆ„์ /๊ฐ์†Œ์‹œํ‚ค๊ณ , ์ตœ์ข…์ ์œผ๋กœ 0 ์—ฌ๋ถ€๋ฅผ ํ™•์ธํ•œ๋‹ค. ์ž…๋ ฅ ๊ธธ์ด์— ์„ ํ˜• ์‹œ๊ฐ„, ์•ŒํŒŒ๋ฒณ ๊ณ ์ • ํฌ๊ธฐ ๋ฐฐ์—ด๋กœ ์ƒ์ˆ˜ ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@dalestudy dalestudy[bot] dalestudy[bot] left review comments

At least 1 approving review is required to merge this pull request.

Assignees

@jthw1005 jthw1005

Labels

js

Projects

๋ฆฌํŠธ์ฝ”๋“œ ์Šคํ„ฐ๋”” 8๊ธฐ
Status: Solving

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@jthw1005